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Application No. 10/749,425 Docket No.: 30320/ 1 723 1 

Amendment dnted January 31, 2007 

Alter Final Office Action of November 2. 2006 

REMARKS 

Claims 1-21 are pending and stand rejected on the same prior an grounds as 
made in the previous office action, namely as cither anticipated by Campbell or obvious in 
view of a suggested combination of Campbell and Chilimbi. Applicants traverse these 
rejections for the same reasons previously stated. Applicants have further amended the 
claims in the application to further address these rejections. 

Claim 1 has been amended to include the subject matter of dependent claim 6, 
which stands rejected based a purported combination of Campbell and Chilimbi. The office 
action takes the position that Campbell teaches memory management through the use of a 
cache eviction, under which an entry is evicted to a specific cache in response to a counter 
(104) measuring the number of cache misses. 

As the applicants' previously noted, the Campbell system manages the cache 
and the level of cache hierarchy in which data is placed. The present application, in contrast, 
identifies problem memory heap areas and optimizes them for continued storage of data. In 
the example of garbage collection, that optimization involves re-arranging memory regions to 
remove delinquent regions and improve memory performance. For example, the present 
application describes techniques for changing how and/or where memory regions are 
arranged relative to one another within the same memory heap in which those regions exist . 
The cache discussed in Campbell merely holds (possible coherent) copies of data in the main 
(or heap) memory, for faster access. Campbell does not seek to fix problems with delinquent 
memory at the main memory level. Instead, Campbell uses rule-based cache assignment in 
lieu of optimization, diverting data from a problem cache level to another cache. 1 

Further, it is noted that the affected cache levels of Campbell I.T02, 103 106, 
and 107) arc totally separate from the underlying main memory (ICS), further reinforcing that 
memory heap optimization does not occur. Further still, it is reiterated that Campbell does 
not correct memory problems. "Improving efficiency" does not necessarily mean correcting 
or removing delinquent memory regions. Placing a cache in a better state does noi address 
the. underlying problems of the memory heap affecting that cache. The Campbell solution 
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maybe thought of as a superficial one - a gloss designed to mask underlying delects - while 
the present application goes 10 the root of the problematic memory regions in the heap and 
corrects them. 

To clarify the recited subject matter, claim 1 has been amended as follows. 

I. (Currently amended) An article comprising a machine- 
accessible medium having stored thereon instructions that, 
when executed by a machine, cause the machine to: 

obtain, from a performance monitor, performance data for a 
memory heap having a plurality of memory regions; 

based on the performance data, determine if at least one of the 
plurality memory regions is a delinquent region; and 

in response to a determination that at least one of the plurality 
of memory regions is a delinquent region, execute a memory 
management routine to optimize that region of the memory 
heap by executing a garbage collection routine on at least o ne 
delinquent region, the garbage collection routi n e r e-arranging 
the plurality of memory regions stored in the memory heap to 
optimize the memory heap . 

Clearly, Campbell cannot be said to teach the recited subject matter, or any re- 
arranging of memory regions. 

Regarding the purported combination with Chilimbi, the office action simply 
offers no teaching, suggestion, or motivation to combine the two references. And there is 
nothing suggesting that the combination would teach the above recited subject matter. The 
entirety of the office action's position on the rationale for combination is at section 5a, where 
the office action points to the paragraph spanning pages I and 2 of Chilimbi. That paragraph 
generally describes Chilimbi's cache-conscious garbage collection approach. There is no 
suggestion whatsoever of modifying Chilirnbi's garbage collection processes with the 
automated cache eviction logic and counter processes of Canrpbe.lL as would have to occur to 
sustain the office action's rejection. At most, the recitation from Chilimbi would point the 
reader to adding garbage collection as a totally different feature to the Campbell system. 
There would be no reason to integrate the cache exiction routines with the collection of 



1 Kurt her discussions regarding Campbell ;irv provided in applicants' July 1 7, 200o* amendment. 
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Chi limbic so that garbage collection would be automatically initialed through the Campbell 
feature?; that purportedly automalically monitor performance data, determine if there arc 
delinquent regions, and in response execute a memory management routine. Absent the 
office action identifying any source for modifying Chilimbi and Campbell, in the suggested 
way, then it would appear that the office action has only relied solely upon hindsight for this 
suggested combination. Yet, one cannot point to different references teaching different 
features and simply conclude that a combination of the references would necessarily 
interrelate these features in the particular way claimed in an application. 

The rejection of claim 1 is traversed on procedural and substantive grounds. 

Applicants also highlight the rejection of dependent claim 8. Dependent claim 
S recites establishing a size granularity of the memory region prior to obtaining the 
performance data for the memory region. This allows the present system to adjust fineness of 
the memory regions to be re-arranged. The office action points to Campbell 3:47-54, 
however, this section merely states that "eviction is performed on the basis of the amount of 
empty space, or conversely, the allocated space." There is nothing that suggests establishing 
a size granularity of a memory reg ion, or doiim so prior to obtaining performance data. The 
examiner is requested to clarify where it is believed that die recited subject mater is taught or 
remove the rejection completely. The rejection as it stands appears to be improper. 

Claim 14 has been amended as follows, and is believed to be in condition for 
allowance for similar reasons to that stated above with respect to claim 1 : 

14. (Currently amended) A method comprising: 

wj th in_a_ central proc esso r for a mach ine, iden i i fyi n g ioa d m iss 
memory addresses from a memory heap including a plurality of 
memory regions; 

maintaining a frequency count for the identified load miss 
m e m ory add res ses : 

determining if any of the plurality of memory regions inciude a 
threshold value of load miss memory addresses; and 

optimizing the memory heap in response to a determination that 
at least one of the plurality of memory regions includes a 
threshold value of load miss memory addresses , wherein 
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optimiz ing the m emory he ap com prises performing a garb age 
col lection on at least one of the memory regions including I he 
threshold value of load miss memory addresses . 



Claim 19 has been amended as recounted below, and is believed to be in 
condition for allowance. In particular, even assuming arguendo that mere were a motivation 
to combine the two references (and applicants believe there is no such motivation) there is 
nothing leaching or suggesting of using the cache eviction logic and counter hardware of 
Campbell to initial garbage collection or otherwise re-arrange memory regions upon a finding 
of a delinquent memory region. Since Campbell does not use its hardware for correcting 
memory problems, but rather for adjusting cache hierarchy to optimize performance in light 
of these problems, it cannot be said that Campbell's monitoring features would have been 
combined with the garbage collection routines of Chilimbi, without resort to improper 
hindsight. There is nothing in the art which suggests or motivates modifying the teachings of 
Chilimbi and Campbell in these ways. 

19. (Currently amended) A system comprising: 

hardware to monitor performance of a memory heap and to 
compile performance data on memory regions within the 
memory heap, wherein the hardware is able to determine if any 
of the memory regions arc delinquent regions based on the 
compiled performance data-and-a- and wherein the hardware 
has a memory manager for optimizing the delinquent regions 
by re- arranging memory regio ns in the memory heap in 
respon se to a determina tion of at least one delinquent member 
region. 



For the foregoing reasons, the rejections of the pending claims are traversed. 
Claims 1-5, 7-15, and 17-21 arc traversed. Reconsideration of the independent claims in 
requested. Reconsideration of ihe dependent claims is req ties ted. 

The amendments made essentially bring previously recited subject matter 
from ihe dependent claims into the independent claims. Therefore, the amendments arc- 
proper for entry, and do not require additional searching. 
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In view of the above amendment, applicant believes the pending application is 
in condition for allowance. 

Dated: January 3 1 , 2007 ^fcSspect fully suljn^ed^ 



By 

P, 



atrt B. Stephens \ 
Registration No.^*?;970 



MARSHALL, GERSTEl'N & BORIIN LLP 
233 S. Wackcr Drive., Suite 6300 
Sears Tower 

Chicago, Illinois 60606-6357 
(312) 474-6300 
Attorney for Applicant 
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